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Dear Sir: 

Please amend the above-identified appUcation as follows: 



In The Specification 

Please insert the following paragraph after the title: 

- CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of the filing dates of the following co-pending patent 
applications under the provisions of 35 U.S.C. §120: 
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Serial No. 09/745,859, entitled "Data Storage System Having Plural Fault Domains", 
inventors Christopher S. MacLellan and John K. Walton, filed December 21, 2000; 

Serial No. 09/754,814, entitled "Data Storage System Having Crossbar Switch With 
Multi-Staged Routing", inventors Christopher S. MacLellan and John K. Walton, filed December 
21, 2000; 

Serial No. 09/746,496, entitled "Method For Validating Write Data To A Memory", 
inventors Christopher S. MacLellan and John K. Walton, filed December 21, 2000; 

Serial No. 09/745,573, entitled "CRC Error Detection System And Method", inventors 
John K. Walton and Christopher S. MacLellan, filed December 21, 2000.-- 

Paragraphs to be Replaced: 

Replace the Paragraph on Page 7, beginning at line 11 with: 

FIG. 6 shows the relationship between FIGS. 6A and 6B which when taken together is a 
block diagram showing the connections between fi-ont-end and back-end directors to one of a pair 
of message network boards used in the system interface of the data storage system of FIG. 2; 

Replace the Paragraphs on Page 7, beginning at line 22 with: 

FIGS. 9 A, 9B and 9C are a more detailed block diagram of the exemplary cache memory 
board of FIG. 8 A; 

FIG. 10 is a block diagram of a crossbar svdtch used in the memory board of FIGS. 9A, 
9B and 9C; 

FIGS. 1 1 A, 1 IB, 1 IC and IID are a block diagram of an upper port interface section 
used in the crossbar switch of FIG. 10; 

FIGS. 12A, 12B, 12C and 12D are a block diagram of a lower port interface section used 
in the crossbar switch of FIG. 10; 

FIGS. 13A, 13B, 13C, 13D and 13E are a block diagram of a pair of logic sections used 
in the memory board of FIGS. 9A, 9B and 9C; 
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FIGS. 14A, 14B, 14C and 14D are a block diagram of a pair of port controllers used in 
the pair of logic sections of FIGS. 13A, 13B, 13C, 13D and 13E; 

FIGS. 15 A, 15B, 15C, 15D and 15E are a block diagram of a pair of arbitration logics 
used in the pair of logic sections of FIGS. 13A, 13B, 13C, 13D and 13E and of a watchdog 
section used for such pair of logic sections; 

FIG. 16 is a diagram showing words that make up exemplary information cycle used in 
the memory board of FIGS. 9A, 9B and 9C; 

FIG. 17 is a Truth Table for a majority gate used in the memory board of FIGS. 9A, 9B 
and 9C; 

FIG. 18 is a block diagram shown interconnections between one of the arbitration units 
used in one of the pair of port controllers of FIGS. ISA, 13B, 13C, 13D and 13E and a filter used 
in the arbitration unit of the other one of such pair of controllers of FIGS. 13A, 13B, 13C, 13D 
and 13E; 

FIG. 19 is a timing diagram of signals in arbitration imits of FIG. 18 used of one of the 
pair of port controllers of FIGS. 14A, 14B, 14C and 14D and a filter used in the arbitration unit 
used in the other one of such pair of controllers of FIGS. 14A, 14B, 14C and 14D; and 

FIGS. 20A, 20B and 20C are a more detailed block diagram of arbitrations used m the 
arbritration logics of FIGS. 15 A, 15B, 15C, 15D and 15E. 

Replace the Paragraph on Page 21, beginning at line 6 with: 

Referring again to FIG. 8, the system includes a plurality of, here eight, memory boards. 
As described above m connection with FIG. 8A, each one of the memory boards includes four 
memory array regions R1-R4. Referring now to FIGS. 9 A, 9B and 9C, an exemplary one of the 
cache memory boards in the cache memory 220 (FIG. 8), here cache memory board 220i, is 
shown in more detail to include, here, the four logic networks 221 ib, 22I2B, 221 ia, and 22 Ua 
and, here eight interface, or memory region control, sections, here logic sections SOlOi-SOlOg, 
arranged as shown. 
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Replace the Paragraphs on Page 22, beginning at line 30 with: 

More particularly, each one of the crossbar switches 5004i-50044 has, here, four lower 
ports 5OO81-5OO84 and four upper ports 5OO61-5OO64. Each one of the four upper ports 5006i- 
5OO64, is, as noted above, coupled to a corresponding one of the four sets S1-S4, respectively, of 
four of the S/P converters. As noted above, the cache memory board 220i also includes eight 
logic sections coupled 5010i - 5010$ (to be described in detail in connection with FIGS. 13A, 
13B, 13C, 13D and 13E) as well as the four memory array regions R1-R4.. An exemplary one of 
the memory array regions R1-R4 is described in connection with FIG. 6 of U. S. Patent No. 
5,943,287. As described in such U. S. Patent, each one of the memory array regions includes a 
pair of redundant control ports Pa, Pb and a data/chip select port (here designated as DATA). As 
described in such U. S. Patent, data may be written into, or read from, one of the memory array 
regions by control signals fed to either port Pa or to port Pb- In either case, the data fed to, or 
read from, the memory array region is on the common DATA port. 
An exemplary one of the logic sections 5010i - SOlOg will be discussed below in detail in 
connection with FIGS. 13A-15E and an exemplary one of the crossbar switches 5004i-50044 in 
the logic networks 221 ib-2212a will be discussed below in detail in connection with FIGS. 10- 
12D. Suffice it to say here, however, each one of the memory array regions R1-R4 is coupled to a 
pair of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4; SOlOj, 50106; 5010?, 50108, respectively, as 
shown. More particularly, each one of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4 5OIO5, 
50106; 5OIO7, SOlOg includes: a pair of upper ports, Port_A (A), Port_B (B); a control port, C; 
and a data port, D, as indicated. The control port C of one each one of the logic sections 5010i, 
5OIO3, 5OIO5, 5OIO7, is coupled to port Pa of a corresponding one of the four memory array 
regions R1-R4. hi like manner, the control port C of one of each one of the logic sections 501 02, 

50104, 50106, 5010g is coupled to port Pa of a corresponding one of the four memory array 
regions R1-R4, respectively as shown. Thus, each one of the memory array regions R1-R4 is 
coupled to a redundant pair of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4; 5OIO5, 50106; 
5OIO7, 50108, respectively. The data ports D of logic section pairs 5010i, 5OIO2; SOlOs, 5OIO4; 

50105, 50106; 5OIO7, 50 1 08, respectively, are coupled together and to the DATA port of a 
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corresponding one of the memory regions, R1-R4, respectively, as indicated. 

Replace the Paragraphs on Page 24, begmning at line 17 with: 

As noted above in connection with FIG. 2, each one of the host computer processors 121 1 
- 1 2 1 32 is coupled to here a pair (but not limited to a pair) of the front-end directors 1 80 1 - 1 8O32, to 
provide redundancy in the event of a failure in one of the front end-directors I8I1-I8I32 coupled 
thereto. Likev^ise, the bank of disk drives 140 has a plurality of, here 32, disk drives I4I1-I4I32, 
each disk drive 141 1- 141 32 is coupled to here a pair (but not limited to a pair) of the back-end 
directors 2OO1-2OO32, to provide redundancy in the event of a failure in one of the back-end 
directors 2OO1-2OO32 coupled thereto. Thus, the system has redundant front-end processor pairs 
I2I1, I2I2 through I2I31, 12I32 and redundant back-end processor pairs 141i, I4I2 through 
I4I31, I4I32. Considering the exemplary logic network 220i shown in FIGS, 9A-9C, as noted 
above in connection with FIG. 8B, redundant front-end processor pairs 121 1 and I2I2, are able to 
be coupled to ports Mai and Mbi of a cache memory board. Thus, the ports Mai and Mbi may be 
considered as redundant memory board ports. In like manner, the following may be considered 
as redundant memory ports because the are able to be coupled to a pair of redundant processors: 
Ma2 and Mb2; Ma3 and Mrs; Ma4 and Mb4; Ma5 and M^sl Ma6 and Mb6; MAvand Mb?; and, Mas 
and Mb8. It is noted that ports Mai and Mbi; Ma2 and Mb2; Ma3 and Mrs; Ma4 and Mb4 are 
coupled to the front-end processors through front-end directors and ports Mas and Mb5; Ma6 and 
Mb6; Ma7 and Mb?; Mas and Mb8 are coupled to the disk drives through back-end directors. 

Referring again to FIGS. 9A-9C, from the above it should be noted then that logic 
networks 221 ib and 221 ia may be considered as a pair of redundant logic networks (i.e., pair 1) 
because they are able to be coupled to redundant pairs of processors, here front-end processors. 
Likewise, logic networks 22l2Band22l2Amay be considered as a pair of redundant logic 
networks (i.e., pair 2) because they are able to be coupled to redundant pairs of disk drives. 
Further, logic network 221ib of pair 1 is coupled to upper port A of logic sections 5010i, 5OIO3, 
5OIO5, and 5010? while logic network 221 ia of pair 1 is coupled to port A of the logic sections 
5OIO2, 5OIO4, 50106, and SOlOg. Logic network 22I2B of pair 2 is coupled to port B of logic 
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sections 5010i, 5OIO3, 5OIO5, and 5010? while logic network 22I2A of pair 2 is coupled to port B 
of the logic sections 5OIO2, 5OIO4, SOlOe, and SOlOg. 

Thus, from the above it is noted that ports Mbi-Mb4, which are coupled to one of a pair of 
redundant processors, are adapted to be coupled to one of the ports in a pair of redundant control 
ports, here port Pa of the four memory array regions R1-R4 while ports Mai-Ma4, of the other one 
of the pair of redundant processors are adapted to be coupled to the other one of the ports of the 
redundant control ports, here port Pb of the four memory array regions R1-R4. Likewise, ports 
Mb5 -Mb8, which are coupled to one of a pair of redundant processors, are adapted to be coupled 
to one of the ports in a pair of redundant control ports, here port Pa of the four memory array 
regions R1-R4 while ports Mas-Mas, of the other one of the pair of redundant processors are 
adapted to be coupled to the other one of the ports of the redundant control ports, here port Pb of 
the foiar memory array regions R1-R4. 

Thus, the memory board 220i (FIGS. 9A-9C) is arranged with a pair of independent fault 
domains: One fault domain, Fauh Domain A, is associated with logic networks 221 ib and 22I2B, 
logic sections 5010i, 5OIO3 5OIO5, 5010?, and ports Pa of the memory array regions R1-R4 and, 
the other fault domain, Fault Domam B, is associated with logic networks 221 ia and 22I2A, logic 
sections 5OIO2, 5OIO4, SOlOe, SOlOg and port Pb of the memory array regions R1-R4. The logic in 
each one of the fault domains is operated by a corresponding one of a pair of independent clocks, 
Clock 1 and Clock 2 (FIGS. 9A-9C). More generally, a fault domain is defined as a collection of 
devices which share one or more common pomts of failure. Here, Fault Domain A includes: 
logic networks 221 ib, 2212b (i.e., the S/Ps and crossbar switches 5004i-50042 therein) and logic 
sections 5010i, 5OIO3, 5OIO5, 5OIO7, such devices being indicated by lines which slope from 
lower left to upper right (i.e., III). The other fault domain. Fault Domain B, includes: logic 
networks 221 ia, 221ab (i.e., the S/Ps and crossbar switches 50043-50044 therein) and logic 
sections 5OIO2, 5OIO4, SOlOe, SOlOg, such devices being indicated by lines which slope from 
upper left to lower right (i. e., WW). It is noted from FIGS. 9A-9C that port Pa of each one of the 
memory array regions Ri -R4 is coupled to Fault Domain A while port Pb is coupled to fault 
domain B. Thus, each one of the fault domains includes the devices used to couple one of a pair 
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of redundant processors to one of a pair of redundant control ports Pa, Pb of the memory array 
regions R1-R4 and the other fault domain includes the devices used to couple the other one of the 
pair of redundant processors to the other one of a pair of redundant control ports Pa, Pb of the 
memory array regions RrR4. As noted above each fault domain operates with a clock (i.e., clock 
1, clock 2) separate from and independent of the clock used to operate the other fauh domain. 

Referring now to FIG. 10, an exemplary one of the crossbar switches 5004i-50044, here 
crossbar switch 5004i is shown in detail to include four upper port interface sections A-D and 
lower port interface sections W-Z. The details of an exemplary one of the upper port interface 
sections A-D, here upper port interface section A, will be described in more detail in connection 
with FIGS. 1 1 A-1 ID and the details of an exemplary one of the lower port interface sections W- 
Z, here lower port interface section W, v^U be described in more detail in connection v^th FIGS. 
12A-12D. The function of the exemplary crossbar switch 5004i is to mediate the information 
cycle at the request of an initiating one of the directors coupled to one of the upper 5OO61-5OO64 
and one logic section 5010i-50108 indicated by the "tag" portion of the information (FIG. 16). 

Replace the Paragraph on Page 27, beginning at line 4 with: 

The lower port interface sections W-Z provides address, control, DATA and routing to 
one of the four of the logic sections 5010i-50108 (FIGS. 9A, 9B and 9C) in a manner to be 
described. Each one of the lower interface sections W-Z is adapted to couple a corresponding 
one of the four memory array regions R1-R4 (FIGS. 9A, 9B and 9C), respectively, via logic 
sections 5010i-50108. Each one of the four lower interface sections W-Z independently acts as 
an arbiter between the four upper interface sections A-D and the logic section SOlOi-SOlOs 
coupled thereto. This allows for simultaneous transfers (i.e., information cycles) to multiple 
memory array regions R1-R4 from multiple upper interface sections A-D. The upper interface 
section A-D are single threaded, i.e., one information cycle must be complete before another 
information cycle is allowed to the same memory array regions R1-R4. 
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Replace the Paragraph on Page 27, beginning at line 27 with: 

More particularly, assume for example that information at upper port 5OO64 (FIGS. 9A, 
9B and 9C) of crossbar switch 50044 is to be transferred to memory array region Ri. Referring to 
FIG. 10 a negotiation, i.e., arbitration, must be made by lower port interface W as a result of a 
request made by the upper port interface section D of crossbar switch 50044 to section interface 
W thereof. When interface section W is available to satisfy such request, (i.e., not satisfying 
request from other one of the upper port interface sections A-C) interface W issues a grant to 
upper interface section D. 

Replace the Paragraphs on Page 30, beginning at line 16 with: 

As noted above, an exemplary one of the upper port interface sections A-D and an 
exemplary one of the lower port interface sections W-Z will be described in more detail in 
connection with FIGS. 1 1 A-1 ID and 12A-12D, respectively. Suffice it to say here, however, that 
information fed to port 5006i is coupled to ports 5OO81-5OO84 selectively in accordance with a 
"tag" portion such information. In a reciprocal manner, information fed to port 5008 1 is coupled 
to ports 5OO61-5OO64 selectively in accordance with the "tag" portion in such information. 
Further, ports 5OO62-5OO64 operate in like manner to port 5006i, so that information at such ports 
5OO62-5OO64 may be coupled to ports 5OO81-5OO84. Still fiarther, ports 5OO82-5OO84 operate in 
like manner to port 5008i, so that information at such ports 5OO82-5OO84 may be coupled to ports 
5OO61-5OO64. It should also be noted that information may appear simultaneously at ports 5008i - 
5OO84 with the information at one of such ports being coupled simultaneously to one of the ports 
5OO61-5OO64 while information at another one of the ports 5008i - 5OO84 is coupled to a different 
one of the ports 5OO61-5OO64. It is also noted that, in a reciprocal manner, information may 
appear simultaneously at ports 5006i - 5OO64 with the information at one of such ports being 
coupled simultaneously to one of the ports 5OO81-5OO84 and with information at another one of 
the ports 5006i - 5OO64 being coupled to a different one of the ports 5OO81-5OO84. 

Referring now to FIGS. 1 1 A-1 ID, an exemplary one of the upper port interface sections 
A-D, here upper port interface section A is shown in more detail. It is first noted that the 
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information at port 5006i includes: the "tag" portion referred to above; an address CRC 
ADDR_CRC portion, an address ADDR portion, a memory control portion (i.e., read/write, 
transfer length, "Wait and Validate", etc.); a data portion, (DATA); and a DATA Cyclic 
Redundancy Check (CRC) portion (DATA_CRC). 

Replace the Paragraph on Page 32, beginning at line 26 with: 

It is noted that the upper port section A also includes a memory board checker 5114. 
Each of the here eight memory board 220i-2208 (FIG. 8) plugs into the backplane 302 as 
discussed above in connection with FIG. 3. As noted above, here the backplane 302 is adapted to 
a plurality of, here up to eight memory boards. Thus, here the backplane 302 has eight memory 
board slots. Pins P1-P3 (FIGS. 9A, 9B and 9C) are provided for each backplane 320 memory 
board slot and produce logic voltage levels indicating the slot position in the backplane. Thus, 
here the slot position may be indicated with the logic signals on the three pins P1-P3 to produce a 
three bit logic signal representative of the backplane slot position. Referring again to FIGS. 9A, 
9B and 9C, the exemplary memory board 220i is shown plugged into a slot in the backplane 302. 
As noted above, the slot has pins P1-P3 which provides the slot position three bit logic signal 
indicative of the slot or "memory board" number in the backplane. The logic signals produced by 
the pins P1-P3 are fed to the memory board checker 5114 (FIGS. 1 1 A-1 ID). Also fed to the 
memory board checker 51 14 are the 3-bits of the "tag" which indicates the one of the memory 
array boards which is to receive the data (i.e., a 3-bit "memory board code"). If the three bit 
memory board indication provided by "tag" is the same as the backplane slot or "memory board 
number" indication provided by the pms P1-P3, the director routed the information cycle to the 
proper one of the eight memory boards and such "accept" indication is provided to the decode 
logic/ADDR CRC checker 51 12 via line AIR. On the other hand, if the three bit memory board 
indication provided by "tag" is different from the backplane slot indication provided by the pins 
P1-P3, the information cycle was not received by the correct one of the memory boards and such 
"reject" indication is provided to the decode logic/ADDR CRC checker 51 12 via line A/R. 
When a reject indication is provided to the decode logic/ADDR CRC checker 5 1 12, the intended 
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transfer in prevented and the indication is provided by the decode logic/ADDR CRC checker 
51 12 to the initiating director via the A/R line. Thus, if the "memory board number" provided by 
pins P1-P3 does not match the "memory board code" contained in the "tag" the transfer request 
from the director is rejected and such error indication is sent back to the director. In this manner, 
a routing error in the director is detected immediately and is not propagated along. 

Replace the Paragraphs on Page 34, beginning at line 9 with: 

It is noted that the decode logic and ADDR CRC checker 51 12 in upper port interface 
logic A also produces request signals RWA, RXA, RYA, and RZA and sends such request signal 
to lower port sections W-Z, respectively. Such requests are fed to an arbitration logic 5114 
(FIGS. 12A-12D) included within each of the lower port sections W, X, Y and Z, respectively. 
Thus, because the other upper port sections B-D operate in like manner to upper port section A, 
the arbitration 5 1 14 in lower port interface section W may receive requests RWB, RWC, and 
RWD from such other upper port sections B-D, respectively. In accordance with a 
predetermined arbitration rule, such as, for example, first-come, first-served, the arbitration logic 
5114 of lower port interface section W grants for access to lower port 5008i of lower port section 
W to one of the requesting upper port sections A-D via a grant signal on one of the lines GWA, 
GWB, GWC and GWD, respectively. 

Thus, referring again to FIGS. 1 1 A-1 ID, the decode logic/CRC ADR checker 5112 issues 
a request on line RWA when port 5008i (FIG. 10) desires, based on the two bit information in 
the "tag", memory array region Ri (FIGS. 9A-9C). In like manner, if memory array regions R2- 
R4 are indicted by the "tag", requests are made by the upper port section on lines RXA, RYA, 
RZA, respectively. The other upper port sections B-D operate in like manner. The grants (GR) 
produced by the lower port sections W, X, Y and Z are fed to the upper port sections A-D as 
indicated above. Thus, considering exemplary upper port section A (FIGS. 1 1 A-1 ID), the grant 
signals from lower port sections W-Z are fed to the decode logic/CRC checker 5112 therein on 
lines GWA, GXA, GYA and GZA, respectively. When a grant on one of these four lines GWA, 
GXA, GYA and GZA is received by the decode logic/CRC checker 5112, such checker 5112 
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enables the gating signal to be produced on the one of the enable lines EAW, EAX, BAY, EAZ 
indicated by the "tag" portion. For example, if the "tag" indicates that memory array region R3 
(which is adapted for coupUng to port 5OO83 of lower port section Y) the checker 5112 issues a 
request on line RYA. When after the arbitration logic 5 1 14 in section Y determines that lower 
port logic A is to be granted access to port 5OO83, such lower port section Y issues a grant signal 
on line GYA. In response to such grant, the checker 51 12 issues an enable signal on line EAY to 
thereby enable information to pass to port A3 (FIGS. 1 1 A-1 ID). 

hi a reciprocal manner, when data is to be transferred from a memory array region to the 
requesting dnector, the information sent by the requesting director is processed as described 
above. Now, however, the checker 5 1 12 sends a control signal to one of the Unes EAW-EAZ to 
selector section 51 18 to enable data on one of the ports A1-A4 coupled to the addressed memory 
array regions R1-R4 to pass to register 5120 and then to upper port 5006i. 
Referring now to FIGS. 12A-12D, exemplary lower port section W is shown to include 
arbitration logic 5114 described above, and the selector 5120 fed by signals on ports W1-W4. 
(Referring again to FIG. 10, ports WrW4 are coupled to ports Ai, Bi, Ci and Di, respectively, of 
upper port interface sections A-D, respectively.) Thus, when the arbitration logic 5114 grants 
access to one of the upper port sections A-D, the decoder 5122 decodes the grant information 
produced by the arbitration logic and produces a two bit control signal for the selector 5 120. In 
response to the two bit control signal produced by the decoder 5122, the selector couples one of 
the ports W1-W4 (and hence one of the upper port sections A-D, respectively), to the output of 
the selector 5120 and hence to lower port 5008i in a manner to be described. 

Replace the Paragraphs on Page 36, beginning at line 12 with: 

More particularly, the DATA, memory control, ADDR, and "tag" portions (with their 
byte parity (p) generated by parity generator 5102 (FIGS. 1 lA-1 ID)) of the information coupled 
to the output of selector 5120 is stored in the register 5124. As noted above in connection with 
FIG. 16, the DATA_CRC portion (i.e., the words X and Y) occurs after the last DATA word. 
Thus, as the words in the DATA clock through register 5124 they pass into the DATA CRC 
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checker 5132 where the CRC of the DATA is determined (i.e., the DATA_CRC checker 5132 
determine X and Y words of the DATA fed to such checker 5132). The actual X and Y words 
(i.e., DATA_CRC stored in register 5128, both content (n) and parity (p)) are stored successively 
in register 5128 and are then passed to checker 5132 where they are checked against the X and Y 
words determmed by the checker 5132. As noted above, the DATA has appended to it its parity 
(p). Thus, the "information" whether in register 5 124 or register 5 128 has a content portion 
indicated by "n" and its parity indicated by "p". Thus, the DATA_CRC register 5 128 includes 
the DATA_CRC previously stored in register 5104i (FIGS. llA-1 ID) (i.e., the content portion 
designated by "n") and its parity (designated by "p"). The DATA, memory control, ADDR, and 
"tag" portions, (with their parity (p) (i.e., content "n" plus its appended parity "p") stored in 
register 5 124 may be coupled through a selector 5 149 through one of two paths: One path is a 
direct path when the "Wait and Validate" command is not issued by the director; and, a second 
path which includes a delay network 5130, here a three clock pulse delay network 5130. 

More particularly, it is noted that the DATA, control, ADDR, "tag", both content (n) and 
parity (p) are also fed to a DATA_CRC checker 5132. Also fed to the DATA_CRC checker 
5132 is the output of DATA_CRC register 5128. The CRC checker 5132 checks whether the 
DATA_CRC (content "n" plus its parity "p") is the same as the CRC of the DATA, such DATA 
having been previously stored in register 51042 (FIGS. 1 lA-1 ID), i.e., the content "n" plus its 
parity "p" of the DATA previously stored in register 51042 (FIGS. 1 1 A-1 ID). If they are the 
same, (i.e., no DATA_CRC_ERROR), a logic 0 is produced by the CRC checker 5132. If, on 
the other hand, they are not the same, (i.e., a DATA_CRC_ERROR), the CRC checker 5132 
produces a logic 1. The output of the Data_CRC checker 5132 thereby indicates whether there is 
an error in the CRC of the DATA. Note that a DATA_CRC_ERROR is not known until three 
clock cycles after the last sixteen-bit portion of the DATA (i.e., the word of the DATA, FIG. 16) 
is calculated due to the nature of the CRC algorithm. Such indication is fed to a selector 5152 
via an OR gate 5141. If there is a DATA_CRC_ERROR, the "information" at the output of the 
delay network 5130 (i.e., the last word of the DATA (FIG. 16)) with its parity (p)) is corrupted. 
Here, the content (n) of such "information" (i.e., the "information" at the output of the delay 
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network 5130 (i.e., the last word of the DATA (FIG. 16))) is fed to a second input I2 of the 
selector 5140. The parity (p) of such "information" (i.e., the last word of the DATA (FIG. 16)) is 
fed non-inverted to one input of selector 5152 and inverted, via inverter 5150, to a second input 
of the selector 5152. If there is a DATA_CRC_ERROR detected by data CRC checker 5132, the 
inverted parity is passed through the selector 5 152 and appended to the content portion (n) of the 
"information" (i.e., the last word of the DATA (FIG. 16)) provided at the output of the delay 
network 5130 and both "n" and appended "p" are fed to the second input h of selector 5140 
thereby corrupting such "information". It should be noted that the remaining portions of the 
information cycle (i.e., the memory control, address (ADDR), "tag", and all but the last word of 
the DATA (FIG. 16)) pass through the delay network 5130 without having their parity (p) 
corrupted. 

If there is a no "Wait and Validate" transfer, logic decoder 5122 selects the first input Ii 
as the output of the selector 5140. If there is a "Wait and Validate" transfer, the logic decoder 
5122 selects the second input I2 as the output of the selector 5140. It is noted, however, that that 
because the last word of DATA (FIG. 16) is delayed three clock pulses (fi-om Clock 1) by 
registers 5142, 5144, and 5146 (such registers 5142, 5144 and 5146 being fed by such Clock 1), 
the DATA_CRC check is performed before the last word of the DATA appears at the output of 
register 5 146. Thus, the last word of the DATA is corrupted in byte parity before being passed to 
the logic section 5010i-50108. That is, because of the delay network 5130, the DATA_CRC is 
evaluated before the last word of the DATA has passed to port 5008 1. This corruption in parity 
(p), as a result of a detected DATA_CRC error, is detected by a parity checker 6106 (FIGS. 14A- 
14D) in the foUowmg logic section 5010i-50108 in a manner to be described. Suffice it to say 
here, however, that detection of the parity error (produced by the detected CRC error) prevents 
such corrupted information from storage in the SDRAMs. 

On the other hand, if there is no DATA_CRC_ERROR (and no error in the parity of the 
DATA_CRC detected by the parity checker 6106 (FIGS. 14A-14D) m a manner to be described) 
the non-inverted parity (p) is appended to the "information" (i.e., DATA, memory control, 
ADDR, and "tag") provided at the output of the delay network 5130 and such information is fed 
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to the proper memory address region R1-R4 as indicated by "tag". 

Replace the Paragraphs on Page 39, beginning at line 14 with: 

Thus, the exemplary lower port interface section W (FIGS. 12A-12D) includes a parity 
generator made up of an exclusive OR gate 5134 and register 5136 arranged as shown fed by the 
parity (p) of the DATA portion stored in register 5 124. The generated parity p is fed to a 
comparator 5138 along with the parity (p) of the DATA_CRC (i.e., DATA_CRC_PARITY), as 
indicated. If the two are the same at the end of the DATA portion of the information cycle (FIG. 
16), a logic 0 is produced by the comparator 5138 and such logic 0 passes to the selector 5152 to 
enable the non-inverted parity to pass through such selector 5152. If there is an error in the parity 
bit of the CRC, a logic 1 is produced by the comparator 5138 and the inverted parity is passed 
through the selector 5152. The logic 1 output of comparator 5138 passes through OR gate 5141 
to couple the inverted parity (p) through selector 5 152 to append to the content port (n) of DATA 
control, ADDR, and "tag" at port h of selector 5140. Thus, if there is either a 
DATA_CRC_ERROR or if DATA_CRC_PARITY is different from parity of the 
DATA_PARITY at the end of the DATA portion of the information cycle as indicated by a 
signal produced on line COMP_ENABLE by the logic decoder 5122, a logic 1 is produced at the 
output of OR gate 5141 thereby coupling the inverted parity through selector 5152. Otherwise, 
the non-inverted parity passes through selector 51 52. That is, the COMP_EN is produced at the 
end of the DATA in the information cycle (FIG. 16). 

It is noted that information read from the memory region passes to a register 5170 and a 
CRC generator 5172. The generated CRC is appended to the information clocked out of the 
register 5170. Four copies of the information with appended CRC are stored in registers 5174i- 
51744, respectively, hi response to the "tag" portion fed to logic decoder 5122, a selected one of 
the registers 5174i-51744 is coupled to one of the port W1-W4 by selector 5180 and gates 5182i- 
51824 in a manner similar to that described in connection with FIGS. 1 1 A-1 ID. 

Referring now to FIGS. 13A-13E a pair of the logic sections 5010i-50108 (memory array 
region controllers), here logic sections 5010i and 5OIO2 are shown. As noted above in 
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connection with FIGS. 9A-9C, both logic sections 5010i and 5OIO2 are coupled to the same 
memory array region, here memory array region Ri. As was also noted above in connection with 
FIGS. 9A-9C, the logic section 5010i is in one fault domain, here fault domain A, and logic 
section 5OIO2 is in a different fault domain, here fault domain B. Thus, logic section 5010i 
operates in response to clock pulses from Clock 1 and logic section 5OIO2 operates in response to 
clock pulses from Clock 2. 

As noted above, each logic section SOlOi-SOlOg (FIGS. 9A-9C) includes a pair of upper 
ports, A and B, a control port C and a data port D. Referring to FIGS. 13A-13E, an exemplary 
logic section 5010i is shown in detail to include a upper port A controller 6002A coupled to 
upper port A, a upper port B controller 6002B coupled to upper port B, and a memory refresh 
section 6002R. 

Both port A and port B controllers 5010i, 5OIO2 have access to the data stored in the same 
memory array region Ri. Further, while each can provide different, independent control and 
address information, (i.e., memory control, ADDR, and "tag" (hereinafter sometimes referred to 
as ADDR/CONTROL)), both share the same DATA port. As noted above, the details of the 
memory array region 1 are described in detail in connection with FIG. 6 of U. S. Patent 
5,943,287. Thus, arbitration is reqmred for access to the common memory array region Ri when 
both the port A and port B controllers 5010i and 5OIO2 desire access to the memory array region 
Ri. Further, the SDRAMs in the memory array region Ri require periodic refresh signals from 
the memory refresh section 6002R. Thus, access or request for, the memory array region Ri may 
come from: the upper port A controller 6002A (i.e., REQUEST A); the upper port B controller 
6002B (i.e., REQUEST B); and from the memory refresh section 6002R (i.e., REFRESH 
REQUEST). These request are fed to an arbitration logic 6004 included within the logic section 
5OIO1-5OIO8. The arbitration sections 6004i, 60042 in the redundant paired logic sections, here 
logic sections 501 Oi, 5OIO2, respectively, arbitrate in accordance with an arbitration algorithm to 
be described and thereby to issue a grant for access to the memory array region Ri to either: the 
upper port A controller 6002A (i.e., GRANT A); the upper port B controller 6002B (i.e., 
GRANT B); or the memory refresh section 6002R (i.e., REFRESH GRANT). 
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Here, the arbitration algorithm is an asymmetric round robin sharing of the common memory 
array region Ri. The arbitration logic 6004i, 60042 and the algorithm executed therein will be 
described in more detail in coimection with FIGS. 15A-15E. Suffice it to say here however that 
the arbitration grants access to the common memory array region based on the following 
conditions: 

Replace the Paragraphs on Page 43, beginning at line 16 with: 

Referring again to FIGS. 13A-13E, the arbitration logic 6004i, 60042 in each one of the 
logic sections 5010i, 5OIO2 produces: a memory output enable (MOE) signal; a memory refresh 
enable (MRE) signal (to be described in more detail in connection with FIGS. 15A-15E and 19); 
and, a memory grant (MG) signal, (to be described in more detail in cormection with FIGS. 15A- 
15E and 19). Thus, logic section 5010i produces a memory output enable signal MOEA (to be 
described in more detail in connection with FIGS. 15A-15E and 19), a memory refresh enable 
signal MREA (to be described in more detail in connection with FIGS. 15A-15E and 19) and a 
memory grant signal MGA (to be described in more detail in connection with FIGS. 15A-15E 
and 19). Likewise, logic section 5OIO2 produces a memory output enable signal MOEB (to be 
described in more detail in connection with FIGS. 15A-15E and 19), a memory refresh enable 
signal MREB (to be described in more detail in connection with FIGS. 15A-15E and 19) and a 
memory grant signal MGB (to be described in more detail in connection with FIGS. 15A-15E 
and 19). Suffice it to say here, however, that the MOEA signal is a friplicate signal MOEh, 
MOE1.2, MOE1.3 and the MGA signal is also a triplicate signal MGEia, MGEiia, and MGEniA- 

The MOEA and MREA signals from the logic section 501 Oi and the MOEB and MREB 
signals from the logic section 501 02 are fed to a watch dog (WD) section 6006, to be described in 
more detail in connection with FIGS. 15A-15E. Suffice it to say here, however, that, as noted 
above, the arbitration algorithm is a function of the operating/non-operating condition of the 
logic sections 5010i, 5OIO2. This operating/non-operating condition is determined by the 
watchdog section 6006 and more particularly by examining the MOEA, MREA, MOEB, MREB 
signals produced by the logic sections SOlOi and 501 02, 6002B, respectively. The MOEA, 
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MREA, MOEB, MREB signals are asserted when there is a grant. Such signals MOEA, MREA, 
MOEB, MREB are fed to the watchdog section 6006. As will be described, the watchdog section 
6006 exammes the time history of these signals to determine if the logic section 5010i or 5OIO2 
asserting them is operating properly. Based on the results of such examination, the watchdog 
selects tihe Condition I, Condition II, or Condition III, described above. 

More particularly, consider, for example, a case where the MOEA signal is asserted for 
too long a predetermined time interval. It should be recalled that the logic section 501 Oi 
producing such MOEA signal is granted access to the memory in State 1 of the normal arbitration 
condition (i.e.. Condition I, above). The watchdog section 6006 thus detects a fault in logic 
section 5010i. When such a fault is detected, the watchdog section 6006 issues a Condition HI 
signal on m triplicate on lines MSAB to the arbitration sections 6004i, 60042 in both the logic 
sections 5010i, 5OIO2, respectively, indicating that the arbitration algorithm will operate in 
accordance with the States set forth above for Condition HI. Further, the watchdog 6006 issues a 
data output enable signal in triplicate on lines DOEA (i.e., DOEAo, DOEAi, and DOEA2). This 
triplicate signal DOEA (i.e., DOEAo, DOEAi, and DOEA2) is fed to a majority gate (MG) 6007 
(FIGS. 13A-13E), in accordance with the majority of the triplicate data fed to it, provides an 
enable/disable signal for gate 6009. If the majority indicates a fault, the gate 6009 inhibits 
DATA from passing between the logic section 5010i and the data port D thereof. 

Consider the case where the arbitration is in Condition L Consider also that in such 
condition I, the MREA signal is not produced after a predetermined time interval which ensures 
proper refreshing on the SDRAMs in the memory array region Ri. The watchdog section 6006 
will again detect a fault in the logic section 5010i port A controller 6002A. When such a fault is 
detected, the watchdog section 6006 issues a Condition HI signal on in triplicate on lines MSAB 
(i.e., MSABo, MSABi, MSAB2) to the arbitration sections 6004i, 60042 in both the logic sections 
5OIO1, 5OIO2, respectively. Further, the watchdog 6006 issues a data output enable signal in 
triplicate on lines DOEA (i.e., DOEAo, DOEAi, and DOEA2) (FIGS. 13A-13E) to inhibit DATA 
from passing between the logic section 501 Oi and the data port D thereof. 
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Replace the Paragraphs on Page 45, beginning at line 22 with: 

Thus, referring to FIGS. 13A-13E, the memory array region Ri may be coupled to either 
Port_A (A) or Port_B (B) of the logic sections 5010i, 5OIO2 or to the memory refresh section 
6002R therein selectively in accordance with a Port_A_SELECT, Port_B_SELECT , 
Port_R_SELECT signal fed to a pair of selectors 6010c, 6010d, shown in more detail for 
exemplary logic section 5010i. Access by the upper port A controller 6002A (i.e., Port_A), by 
the upper port B controller 6002B, or the memory refresh section 6002R to the memory array 
region Ri is in accordance with the algorithm described above 

An exemplary one of the upper port A and port B logic controllers 6002 A and 6002B, 
here controller 6002A, will be described in more detail in connection with FIGS. 14A-14D. 
Suffice it to say here, however, that it is noted that the output of selector 6010c is coupled to the 
control port C of the exemplary logic section 5 101 1 and the output of selector 6010d is coupled to 
the data port D of the exemplary logic section 5 101 1 through the gate 6009. Each one of the 
selectors 6010c and 6010d has three inputs A, B. and R, as shown. The A, B and R inputs of 
selector 6010c are coupled to: the ADR/CONTROL produced at the output of upper port A 
controller 6002A; the ADR/CONTROL produced at the output of upper port B controller 6002B; 
and, the portion REFRESH_C of the refresh signal produced by the memory refresh section 
6002R, respectively as indicated. The A, B and R inputs of selector 601 OD are coupled to: the 
WRITE DATA produced at the output of upper port A controller 6002A; the WRITE DATA 
produced at the output of upper port B controller 6002B; and, the portion REFRESH_D of the 
refresh signal produced by the memory refresh section 6002R, respectively as indicated. The 
Port_A_SELECT, Port_B_SELECT are produced by the upper port A controller 6002A, upper 
port B controller 6002B in a manner to be described. The Port_R_SELECT signal is produced 
by the memory refresh section 6002R in a manner to be described to enable proper operation of 
the above described arbitration algorithm and to proper a refresh signal to the SDRAMs in the 
memory array region Ri at the proper time. Suffice it to say here, however, that when port A 
controller 6002A produces the Port_A_SELECT signal, the ADR/CONTROL at the output of 
port A confroUer 6002A passes to the output of the selector 6010C and the DATA_WRITE at the 
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output of the port A controller 6002A passes to the output of the selector 6010D. Likewise, 
when port B controller 6002B produces the Port_B_SELECT signal, the ADR/CONTROL at the 
output of port B controller 6002B passes to the output of the selector 60 IOC and the 
DATA_WRITE at the output of the port B controller 6002B passes to the output of the selector 
601 OD. In like manner, when refresh memory section 6002R produces the Port_R_SELECT_C 
signal, the REFRESH_C at the output of refresh memory section 8002R passes to the output of 
the selector 60 IOC and in response to the Port_R_SELECT signal, the REFRESH_D at the 
output of the refresh memory section 8002R passes to the output of the selector 6010D. 
It is noted that data read from the memory array Ri (i.e., READ_DATA) is fed from the data port 
D to both the upper Port A controller 6002A and the upper Port B controller 6002B. 

Referring now to FIGS. 14A-14D, the exemplary port A controller 6002A is shown in 
more detail to include a Port A primary control section 61 OOP and a Port A secondary confrol 
section 6100S. The two sections 6100P and 6100S are both coupled to port A and both 
implement the identical control logic. Thus, each one of the two sections 61 OOP and 61 OOS 
should produce the same results unless there is an error, here a hardware fauU, in one of the two 
sections 6100P and 6100S. Such a fault is detected by a fauh detector 6102 in a manner to be 
described. 

Thus, referring to the details of one of the two sections 6100P and 6100S, here section 
6 1 OOP, it is first noted that the information at Port_A is fed to a parity checker 6101. It is noted 
that is there is an error m parity induced by the CRC check described in FIGS. 12A-12D in 
connection with selector 5152, such detected parity error is reported to a control and DATA path 
logic 61 12. hi response to a detected parity error, control and DATA path logic 61 12 prevents 
memory control signals (e.g., suppress the Column Address Select signal to the SDRAMs) from 
being produced on the CONTROL_P line. Thus, absent control signal, DATA will not be stored 
in the memory region. 

Replace the Paragraph on Page 49, beginning at line 24 with: 

It is noted that the RAP and PAS signals are both sent to the arbitration logic 6004i 
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(FIGS. 13A-13E) as composite signal REQUEST A. The arbitration section 6004i considers a 
valid request only if both signals RAP and RAS are the same. In like manner, the arbitration 
logic 6004i issues separate grant signals GAP and GAS which are shown in FIGS. 13A-13E as a 
composite signal GRANT_A. Likewise, PORT_A_P_SELECT and PORT_A_S_SELECT 
signals are both sent to the arbitration logic 6004, (FIGS. 13A-13E) as composite signal 
PORT_A_SELECT. The arbitration section 6004i considers a valid request only if both signals 
PORT_A_P_SELECT and PORTA_S_SELECT are the same. 

Replace the Paragraphs on Page 50, beginning at line 6 with: 

Referring now to FIGS. 15A-15E, the arbitration logics 6004i, 60042 of the logic sections 
501 Oi, 5OIO2, respectively, are shown along with the watchdog section 6006. It is first noted that 
the arbitration logic 6004i, 60042 are identical in construction. 

Arbitration logic 6004, is fed by: 

REQUEST A (i.e., RAP, RAS) from upper port A controller 6002 A of logic 

section 5OIO1 (FIGS. 13A-13E); 

REQUEST B (RBP, RBS) from upper port B controller 6002B of logic section 

5010i(FIGS. 13A-13E); 

REQUEST R from upper memory refresh section 6002R of logic section 5010i 
(FIGS. 13A-13E) (It is to be noted that the REQUEST R is made up of two signals, each 
being produced by identical primary and secondary identical memory refresh units, not 
shown, in memory refresh section 6002R both of which have to produce the same refresh 
signal in order for the arbitration logic 6004, to respond to the refresh request). 
Arbifration logic 60042 is fed by: 

REQUEST A from upper port A controller 6002A of logic section 5OIO2 (FIGS. 

13A-13E); 

REQUEST B from upper port B controller 6002B of logic section 5OIO2 (FIGS. 
13A-13E); 

REQUEST R from upper memory refresh section 6002R of logic section 5OIO2. 
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As shown in FIGS. 15A-15E, each one of the three request signals REQUEST A, 
REQUEST B, and REQUEST R, produced in logic section 5010i is fed, in triplicate, to three 
identical arbitration units, (i.e., arbitration unit I, arbitration unit II, and arbitration unit III) in the 
arbitration logic 6004i of such logic section 5010i, as indicated. (See also FIG. 19). Likewise, 
each one of the three request signals REQUEST A, REQUEST B, and REQUEST R, produced in 
logic section 5OIO2 is fed, in triplicate, to three identical arbitration units, (i.e., arbitration unit I, 
arbitration unit II, and arbitration unit HI, in the arbitration logic 60042 of such logic section 
5OIO2 as indicated. 

Replace the Paragraph on Page 52, beginning at line 23 with: 

The signals MSABij, MSABn 1, and MSABmj, are fed to the arbitration units I, H, and 
m, respectively, m arbitration logic 6004i. In like manner, the signals MSABi 2, MSABn_2, and 
MSABni_2, are fed to the arbitration units I, II, and ffl, respectively, in arbitration logic 60042. In 
response to such signals, each one of the arbitration units I, H, and m, makes an independent 
determmation of whether logic section 5010, (FIGS. 13A-13E) or logic section 5OIO2 will be 
granted access to the memory array region Ri. A grant by logic section 501 Oi to logic section 
5OIO2 is indicated by a Memory Grant (MG) signal. Thus, arbitration units I, H, and HI of logic 
section 5OIO1 produce Memory Grant signals MGIi, MGIIi, and MGIIIi, respectively. Such 
signals are fed to a synchronization filter 62022 in arbitration logic 60042. The synchronization 
filter 62022 operates as is constructed in the same manner as synchronization filters 6200i and 
62OO2. hi like manner arbitration units I, II, and III of logic section 50 1 02 produce Memory 
Grant signals MGI2, MGII2, and MGm2, respectively. Such signals are fed to a synchronization 
filter 6202i in arbitration logic 6004i. The synchronization filter 6202i operates as is constructed 
in the same manner as synchronization filter 62022. 

Replace the Paragraph on Page 53, beginning at line 30 with: 

Referring now to FIGS. 20A-20C, the three arbitrations I, H, and HI of exemplary 
arbitration logic 6004i are the signals fed thereto and produced thereby are shown in more detail. 
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It is first noted that the primary signal REQUEST_A_P, (RAP), and the secondary request signal 
REQUEST_A_S (RAS) are each fed in triplicate; one copy to each of the arbitrations I, II, and 
m, as indicated. The one of the tripHcate RAP and RAS fed to arbitration I are fed to an AND 
gate 8OOO1, a second one of the triplicate RAP and RAS fed to arbitration II are fed to an AND 
gate 8OOO2, and the third one of the triplicate RAP and RAS fed to arbitration HI are fed to an 
AND gate 8OOO3, as indicated. Likewise, the signals REQUEST S ?, (RBP), and 
REQUEST_B_S (RBS) are each fed in triplicate; one copy to each of the arbitrations I, II, and 
III, as indicated. The one of the triplicate RBP and RBS fed to arbitration I are fed to an AND 
gate 8002i, a second one of the triplicate RBP and RBS fed to arbitration H are fed to an AND 
gate 80022, and the third one of the triplicate RBP and RBS fed to arbitration III are fed to an 
AND gate 8OO23, as indicated. As mentioned briefly above, there are two memory refresh units 
in the memory refresh section 6002R (FIGS. 13A-13E). One, a prunary unit (not shown), issues 
a request RRP and the other, a secondary unit (not shown), issues a request RRS. Above, in 
connection with FIGS. 13A-13E, these two requests were considered as a composite request 
(REFRESH REQUEST) to simplify the discussion presented above. Here, in connection with 
FIG. 19, the individual signals RRP, RRS are shown in more detail. Thus, the signals RRP, RRS 
are each fed in triplicate; one copy to each of the arbitrations I, II, and III, as indicated. The one 
of the triplicate RRP and RRS is fed to arbitration I are fed to an AND gate 8004i, a second one 
of the tripUcate RRP and RRS fed to arbitration II are fed to an AND gate 80042, and the third 
one of the triplicate RRP and RS fed to arbitration III are fed to an AND gate 80043, as indicated. 

Replace the Paragraphs on Page 54, beginning at line 24 with: 

Each arbitration I, II and II issues pairs of grants, i.e., a primary grant to the primary unit 
and a secondary grant to the secondary unit. Thus, each of the arbitrations I, II and IH issues: the 
primary and secondary grants (GAP and GAS, respectively) to the Port A primary control section 
6100P (FIGS. 14A-14D) and Port A secondary control section 6100S of Port A controller 
6002A; the primary and secondary grants (GBP and GBS, respectively) to the Port B primary 
control section and Port A secondary control section of Port B controller 6002B; and the primary 
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and secondary grants (GRP and GRS, respectively) to the memory refresh primary unit memory 
refresh secondary unit of the memory refresh section 6002R (FIGS. 13A-13E). 

The arbitrations I, H, and III produce Memory Output Enable signals MOEh, MOEn-i, 
and MOEin-i, respectively, as indicated, for the watchdogs WDi, WDn and WDn, respectively, as 
shown in FIGS. 15A-15E. The arbitrations I, II, and III produce Memory Refresh Enable signals 
MREm, MREn-i, and MREm-i, respectively, as indicated, for the watchdogs WDi, WDu and 
WDin, respectively, as shown in FIGS. 15A-15E. The arbitrations I, II, and IH produce Memory 
Grant signals MGi, MGi, and MGm, respectively, as indicated, for the registers 6204i, 6204ii and 
6204ni, respectively, of filter 62022 of logic section 5OIO2, as shown in FIGS. 15A-15E. 
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REMARKS 



Applicant was required to divide FIGS. 9 and 20 into three sheets, FIGS. 1 1, 12 and 14 
into four sheets and FIGS. 13 and 15 into five sheets. The specification has been amended to 
reflect such change. 

In accordance with 37 C.F.R. § 1.121(c), a clean version of the paragraphs to be replaced 
in the specification is provided hereinabove and a marked-up version of the paragraphs in the 
specification being changed by the current preliminary amendment is attached hereto. 

The Assistant Commissioner is hereby authorized to charge payment of any additional 
fees associated vdth this communication or credit any overpayment to Deposit Account No. 
500845. 



Respectfully submitted, 




Attorney for Applicant(s) 
Registration No. 25,800 



Daly, Crowley & Mofford, LLP 
275 Turnpike Street, Suite 101 
Canton, MA 02021-2310 
Telephone (781) 401-9988 x23 
Facsimile (781)401-9966 
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VERSION OF SPECIFICATION PARAGRAPHS WITH MARKINGS SHOWING 



Change to the Paragraph beginning on Page 7 at line 11. 

FIG. 6 shows the relationship between FfGS. 6A and 6B which when taken together is a 
block diagram showing the connections between front-end and back-end directors to one of a pair 
of message network boards used in the system interface of the data storage system of FIG. 2; 

Changes to the Paragraphs beginning on Page 7 at line 22. 

FIGS. 9 A. 9B and 9C are- is a more detailed block diagram of the exemplary cache 
memory board of FIG. 8A; 

FIG. 10 is a block diagram of a crossbar switch used in the memory board of FIGS. 9 A, 

9B and 9C : 

FIGS. 1 1 A. 1 IB. i IC and i ID are4 s a block diagram of an upper port interface section 
used in the crossbar switch of FIG. 10; 

FIGS. 12 A. 12B. 12C and 12D are4 s a block diagram of a lower port interface section 
used in the crossbar switch of FIG. 10; 

FIGS. 13 A. 13B. 13C. 13D and 13C are 4s a block diagram of a pair of logic sections used 
in the memory board of FIGS. 9 A. 9B and 9C ; 

FIGS. 14 A. 14B. 14C and 141) are4 s a block diagram of a pair of port controllers used in 
the pair of logic sections of FIGS. 13 A. 13B. 13C. 1 3D and 13H : 

FIGS. 1 5 A. 15B. 15C. ISDand 15Eare% a block diagram of a pair of arbitration logics 
used in the pair of logic sections of FIGS. 13A. 13B. 13C. 13D and 13E and of a watchdog 
section used for such pair of logic sections; 

FIG. 16 is a diagram showing words that make up exemplary information cycle used in 
the memory board of FIGS. 9 A. 9B and 9C ; 

FIG. 17 is a Truth Table for a majority gate used in the memory board of FIGS. 9 A, 9B 

and 9C:; 



CHANGES MADE 
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FIG. 18 is a block diagram shown interconnections between one of the arbitration units 
used in one of the pair of port controllers of FIGS. 13 A. 13B, 13C. 1 3D and 13E and a filter used 
in the arbitration unit of the other one of such pair of controllers of FIGS. 1 3A, 13B, 13C 13D 
and 13E ; 

FIG. 19 is a timing diagram of signals in arbitration units of FIG. 18 used of one of the 
pair of port controllers of FIGS. 14 A. 14B. 14C and 14D and a filter used in the arbitration unit 
used in the other one of such pair of controllers of FIGS. 14A, 14B, HCand 14D; and 

FIGS. 20 A. 20B and 20C are- fe a more detailed block diagram of arbitrations used in the 
arbritration logics of FIGS. 15 A. 15B. 15C. 151) and 15E . 

Change to the Paragraph beginning on Page 21 at line 6. 

Referring again to FIG. 8, the system includes a plurality of, here eight, memory boards. 
As described above in connection with FIG. 8A, each one of the memory boards includes four 
memory array regions R1-R4. Referring now to FIGS. 9 A. 9B and 9C , an exemplary one of the 
cache memory boards in the cache memory 220 (FIG. 8), here cache memory board 220i, is 
shown in more detail to include, here, the four logic networks 221 ib, 2212b, 221 ia, and 22I2A 
and, here eight interface, or memory region control, sections, here logic sections SOlOi-SOlOg, 
arranged as shown. 

Changes to the Paragraphs beginning on Page 22 at line 30. 

More particularly, each one of the crossbar switches 5004i-50044 has, here, four lower 
ports 5OO81-5OO84 and four upper ports 5OO61-5OO64. Each one of the four upper ports 5006i- 
5OO64, is, as noted above, coupled to a corresponding one of the four sets 81-84, respectively, of 
four of the S/P converters. As noted above, the cache memory board 220i also includes eight 
logic sections coupled 5010i - 5010$ (to be described in detail in connection with FIGS. 13 A, 
13B. 13C. 131) and 13E ) as well as the four memory array regions R1-R4.. An exemplary one of 
the memory array regions R1-R4 is described in connection with FIG. 6 of U. S. Patent No. 
5,943,287. As described m such U. S. Patent, each one of the memory array regions includes a 
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pair of redundant control ports Pa, Pb and a data/chip select port (here designated as DATA). As 
described in such U. S. Patent, data may be written into, or read from, one of the memory array 
regions by control signals fed to either port Pa or to port Pb- In either case, the data fed to, or 
read from, the memory array region is on the common DATA port. 

An exemplary one of the logic sections 5010i - SOlOg will be discussed below in detail in 
connection with FIGS. 13A-15E and an exemplary one of the crossbar switches 5004i-50044 in 
the logic networks 221 ib-2212a will be discussed below in detail in connection with FIGS. 10- 
12D. Suffice it to say here, however, each one of the memory array regions R1-R4 is coupled to a 
pair of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4; 5OIO5, SOlOg; 5010?, SOlOg, respectively, as 
shown. More particularly, each one of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4 5OIO5, 
SOlOe; 5OIO7, SOlOg includes: a pair of upper ports, Port_A (A), Port_B (B); a control port, C; 
and a data port, D, as indicated. The control port C of one each one of the logic sections 5010i, 
5OIO3, 5OIO5, 5OIO7, is coupled to port Pa of a corresponding one of the four memory array 
regions R1-R4. In like manner, the control port C of one of each one of the logic sections 5OIO2, 
5OIO4, 50106, 50108 is coupled to port Pb of a corresponding one of the four memory array 
regions R1-R4, respectively as shown. Thus, each one of the memory array regions R1-R4 is 
coupled to a redundant pair of the logic sections 5010i, 5OIO2; 5OIO3, 5OIO4; 5OIO5, SOlOe; 
5OIO7, SOlOg, respectively. The data ports D of logic section pairs 5010i, 5OIO2; 5OIO3, 5OIO4; 
5OIO5, SOlOe; 5OIO7, 501 Og, respectively, are coupled together and to the DATA port of a 
corresponding one of the memory regions, R1-R4, respectively, as indicated. 

Changes to the Paragraphs beginning on Page 24 at line 17. 

As noted above in connection with FIG. 2, each one of the host computer processors 121 1 
-I2I32 is coupled to here a pair (but not limited to a pair) of the front-end directors 1 8O1-I8O32, to 
provide redundancy in the event of a failure m one of the front end-directors 181 1-I8I32 coupled 
thereto. Likewise, the bank of disk drives 140 has a plurality of, here 32, disk drives 141 1-I4I32, 
each disk drive 141 1-I4I32 is coupled to here a pair (but not Umited to a pair) of the back-end 
directors 2OO1-2OO32, to provide redundancy in the event of a failure in one of the back-end 
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directors 2OO1-2OO32 coupled thereto. Thus, the system has redundant front-end processor pairs 
121 1, 12I2 through I2I31, 121 32 and redundant back-end processor pairs 141 1, Hh through 
I4I31, 14I32. Considering the exemplary logic network 220i shown in FIGS. 9A-9C, as noted 
above in connection with FIG. 8B, redundant front-end processor pairs 121 1 and I2I2, are able to 
be coupled to ports Mai and Mbi of a cache memory board. Thus, the ports Mai and Mbi may be 
considered as redundant memory board ports. In like manner, the following may be considered 
as redundant memory ports because the are able to be coupled to a pair of redundant processors: 
Ma2 and Mb2; Mas and Mrs; Ma4 and Mb4; Ma5 and Mbs; Ma6 and Mb6; MA7and Mb?; and, Mas 
and Mb8. It is noted that ports Mai and Mbi; Ma2 and Mb2; Mas and Mbs; Ma4 and Mb4 are 
coupled to the front-end processors through front-end directors and ports Mas and Mbs; Ma6 and 
Mb6; Ma7 and Mbt; Mas and Mbs are coupled to the disk drives through back-end directors. 

Referring again to FIGS. 9 A-9C , from the above it should be noted then that logic 
networks 221 ib and 221 ia may be considered as a pair of redundant logic networks (i.e., pair 1) 
because they are able to be coupled to redundant pairs of processors, here front-end processors. 
Likewise, logic networks 22l2Band22l2Amay be considered as a pair of redundant logic 
networks (i.e., pair 2) because they are able to be coupled to redundant pairs of disk drives. 
Further, logic network 221 m of pair 1 is coupled to upper port A of logic sections 5010i, 5OIO3, 
5OIO5, and 5OIO7 while logic network 221ia of pair 1 is coupled to port A of the logic sections 
5OIO2, 5OIO4, 50106, and SOlOg. Logic network 2212b of pair 2 is coupled to port B of logic 
sections SOlOi, 5OIO3, 5OIO5, and 5010, while logic network 22I2A of pair 2 is coupled to port B 
of the logic sections 5OIO2, 5OIO4, SOlOe, and SOlOg. 

Thus, from the above it is noted that ports Mbi-Mb4, which are coupled to one of a pan of 
redundant processors, are adapted to be coupled to one of the ports in a pair of redundant control 
ports, here port Pa of the four memory array regions R1-R4 while ports Mai-Ma4, of the other om 
of the pair of redundant processors are adapted to be coupled to the other one of the ports of the 
redundant confrol ports, here port Pb of the four memory array regions R1-R4. Likewise, ports 
Mb5 -Mb8, which are coupled to one of a pair of redundant processors, are adapted to be coupled 
to one of the ports in a pair of redundant control ports, here port Pa of the four memory array 
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regions R1-R4 while ports Mas-Mas, of the other one of the pair of redundant processors are 
adapted to be coupled to the other one of the ports of the redundant control ports, here port Pb of 
the four memory array regions R1-R4. 

Thus, the memory board 220i (FIGS. 9,^,-90 is arranged with a pair of independent fault 
domains: One fault domain. Fault Domain A, is associated with logic networks 221 m and22l2B, 
logic sections 5010i, 5OIO3 5OIO5, 5OIO7, and ports Pa of the memory array regions R1-R4 and, 
the other fault domain, Fault Domain B, is associated with logic networks 221 lAand 22I2A, logic 
sections 5OIO2, 5OIO4, SOlOe, SOlOg and port Pb of the memory array regions R1-R4. The logic in 
each one of the fault domains is operated by a corresponding one of a pair of independent clocks, 
Clock 1 and Clock 2 (FIGS. 9 A-9C') . More generally, a fault domain is defined as a collection of 
devices which share one or more common points of failure. Here, Fault Domam A includes: 
logic networks 221 2212b (i.e., the S/Ps and crossbar switches 5 004i-50042 therein) and logic 
sections 5010i, 5OIO3, 5OIO5, 5OIO7, such devices being indicated by lines which slope from 
lower left to upper right (i.e., III). The other fault domain. Fault Domain B, includes: logic 
networks 221 ia, 22Iab (i.e., the S/Ps and crossbar switches 50043-50044 therein) and logic 
sections 5OIO2, 5OIO4, SOlOe, SOlOg, such devices being indicated by lines which slope from 
upper left to lower right (i. e., WW). It is noted from FIGS. 9 A-9C that port Pa of each one of the 
memory array regions Ri -R4 is coupled to Fault Domain A while port Pb is coupled to fault 
domain B. Thus, each one of the fault domains includes the devices used to couple one of a pair 
of redundant processors to one of a pair of redundant confrol ports Pa, Pb of the memory array 
regions R1-R4 and the other fault domain includes the devices used to couple the other one of the 
pair of redundant processors to the other one of a pair of redundant control ports Pa, Pb of the 
memory array regions R1-R4. As noted above each fault domain operates with a clock (i.e., clock 
1, clock 2) separate from and independent of the clock used to operate the other fault domain. 

Referring now to FIG. 10, an exemplary one of the crossbar switches 5004i-50044, here 
crossbar switch 5004i is shown in detail to include four upper port interface sections A-D and 
lower port interface sections W-Z. The details of an exemplary one of the upper port interface 
sections A-D, here upper port interface section A, will be described in more detail in connection 
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with FIGS. 1 l A-UD and the details of an exemplary one of the lower port interface sections W- 
Z, here lower port interface section W, will be described in more detail in connection with FIGS. 
12 A-12D . The function of the exemplary crossbar switch 5004i is to mediate the information 
cycle at the request of an initiating one of the du-ectors coupled to one of the upper 5006i-50064 
and one logic section SOlOpSOlOg indicated by the "tag" portion of the information (FIG. 16). 

Change to the Paragraph beginning on Page 27 at line 4. 

The lower port interface sections W-Z provides address, control, DATA and routing to 
one of the four of the logic sections SOlOi-SOlOg (FIGS. 9 A. 9B and 9C ) in a manner to be 
described. Each one of the lower interface sections W-Z is adapted to couple a corresponding 
one of the four memory array regions R1-R4 (FIGS. 9 A. 9B and 9C), respectively, via logic 
sections SOlOi-SOlOg. Each one of the four lower interface sections W-Z independently acts as 
an arbiter between the four upper interface sections A-D and the logic section SOlOi-SOlOg 
coupled thereto. This allows for simultaneous transfers (i.e., information cycles) to multiple 
memory array regions R1-R4 ftom multiple upper interface sections A-D. The upper interface 
section A-D are single threaded, i.e., one information cycle must be complete before another 
information cycle is allowed to the same memory array regions R1-R4. 

Change to the Paragraph beginning on Page 27 at line 27. 

More particularly, assume for example that information at upper port 5OO64 (FIGS. 9 A, 
9B and 9C ) of crossbar switch 50044 is to be transferred to memory array region Ri. Referring to 
FIG. 10 a negotiation, i.e., arbitration, must be made by lower port interface W as a result of a 
request made by the upper port interface section D of crossbar switch 50044 to section interface 
W thereof When interface section W is available to satisfy such request, (i.e., not satisfying 
request from other one of the upper port interface sections A-C) interface W issues a grant to 
upper interface section D. 

Changes to the Paragraphs on beginning on Page 30 at line 16. 
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As noted above, an exemplary one of the upper port interface sections A-D and an 
exemplary one of the lower port interface sections W-Z will be described in more detail in 
connection with FIGS. 1 lA-llD and 12A-12D. respectively. Suffice it to say here, however, that 
information fed to port 5006i is coupled to ports 5OO81-5OO84 selectively in accordance with a 
"tag" portion such information. In a reciprocal manner, information fed to port 5008 1 is coupled 
to ports 5OO61-5OO64 selectively in accordance with the "tag" portion in such information. 
Further, ports 5OO62-5OO64 operate in like manner to port 5006i, so that information at such ports 
5OO62-5OO64 may be coupled to ports 5OO81-5OO84. Still further, ports 5OO82-5OO84 operate in 
like manner to port 5008i, so that information at such ports 5OO82-5OO84 may be coupled to ports 
5OO61-5OO64. It should also be noted that information may appear simultaneously at ports 5008 1 - 
5OO84 with the information at one of such ports being coupled simultaneously to one of the ports 
5OO61-5OO64 while information at another one of the ports 5008i - 5OO84 is coupled to a different 
one of the ports 5OO61-5OO64. It is also noted that, in a reciprocal manner, information may 
appear simultaneously at ports 5006i - 5OO64 with the information at one of such ports being 
coupled simultaneously to one of the ports 5OO81-5OO84 and with information at another one of 
the ports 5006i - 5OO64 being coupled to a different one of the ports 5OO81-5OO84. 

Referring now to FIGS. 1 l A-llD , an exemplary one of the upper port interface sections 
A-D, here upper port interface section A is shown in more detail. It is first noted that the 
information at port 5006i includes: the "tag" portion referred to above; an address CRC 
ADDR_CRC portion, an address ADDR portion, a memory control portion (i.e., read/write, 
transfer length, "Wait and Validate", etc.); a data portion, (DATA); and a DATA Cyclic 
Redundancy Check (CRC) portion (DATA_CRC). 

Change to the Paragraph on beginning on Page 32 at line 26. 

It is noted that the upper port section A also includes a memory board checker 5114. 
Each of the here eight memory board 220i-2208 (FIG. 8) plugs into the backplane 302 as 
discussed above in connection with FIG. 3. As noted above, here the backplane 302 is adapted to 
a plurality of, here up to eight memory boards. Thus, here the backplane 302 has eight memory 
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board slots. Pins P1-P3 (FIGS. 9 A. 9B and 9Q are provided for each backplane 320 memory 
board slot and produce logic voltage levels indicating the slot position in the backplane. Thus, 
here the slot position may be indicated with the logic signals on the three pins P1-P3 to produce a 
three bit logic signal representative of the backplane slot position. Referring again to FIGS. 9 A, 
9B and 9C, the exemplary memory board 220i is shown plugged into a slot in the backplane 302. 
As noted above, the slot has pins P1-P3 which provides the slot position three bit logic signal 
indicative of the slot or "memory board" number in the backplane. The logic signals produced by 
the pins Pi-Ps are fed to the memory board checker 5114 (FIGS. 1 l A-UD) . Also fed to the 
memory board checker 51 14 are the 3 -bits of the "tag" which indicates the one of the memory 
array boards which is to receive the data (i.e., a 3-bit "memory board code"). If the three bit 
memory board indication provided by "tag" is the same as the backplane slot or "memory board 
number" indication provided by the pins P1-P3, the director routed the information cycle to the 
proper one of the eight memory boards and such "accept" indication is provided to the decode 
logic/ADDR CRC checker 51 12 via line A/R. On the other hand, if the three bit memory board 
indication provided by "tag" is different from the backplane slot indication provided by the pins 
P1-P3, the information cycle was not received by the correct one of the memory boards and such 
"reject" indication is provided to the decode logic/ADDR CRC checker 51 12 via line A/R. 
When a reject indication is provided to the decode logic/ADDR CRC checker 51 12, the intended 
transfer in prevented and the indication is provided by the decode logic/ADDR CRC checker 
51 12 to the initiating director via the A/R line. Thus, if the "memory board number" provided by 
pins P1-P3 does not match the "memory board code" contained in the "tag" the transfer request 
from the director is rejected and such error indication is sent back to the director, hi this manner, 
a routing error in the director is detected unmediately and is not propagated along. 

Changes to the Paragraphs beginning on Page 34 at line 9. 

It is noted that the decode logic and ADDR CRC checker 51 12 in upper port interface 
logic A also produces request signals RWA, RXA, RYA, and RZA and sends such request signal 
to lower port sections W-Z, respectively. Such requests are fed to an arbitration logic 5114 
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(FIGS. 12 A-12D) included within each of the lower port sections W, X, Y and Z, respectively. 
Thus, because the other upper port sections B-D operate in like manner to upper port section A, 
the arbitration 51 14 in lower port interface section W may receive requests RWB, RWC, and 
RWD from such other upper port sections B-D, respectively. In accordance with a 
predetermined arbitration rule, such as, for example, first-come, first-served, the arbitration logic 
5114 of lower port interface section W grants for access to lower port 5008 1 of lower port section 
W to one of the requesting upper port sections A-D via a grant signal on one of the lines GWA, 
GWB, GWC and GWD, respectively. 

Thus, referring again to FIGS. 1 l A-llD . the decode logic/CRC ADR checker 5112 issues 
a request on line RWA when port 5008 1 (FIG. 10) desires, based on the two bit information in 
the "tag", memory array region Ri (FIGS. 9A-9Q. In like manner, if memory array regions R2- 
R4 are indicted by the "tag", requests are made by the upper port section on lines RXA, RYA, 
RZA, respectively. The other upper port sections B-D operate in like manner. The grants (GR) 
produced by the lower port sections W, X, Y and Z are fed to the upper port sections A-D as 
indicated above. Thus, considering exemplary upper port section A (FIGS. 1 lA-llD), the grant 
signals from lower port sections W-Z are fed to the decode logic/CRC checker 51 12 therein on 
lines GWA, GXA, GYA and GZA, respectively. When a grant on one of these four lines GWA, 
GXA, GYA and GZA is received by the decode logic/CRC checker 5112, such checker 5112 
enables the gating signal to be produced on the one of the enable lines EAW, EAX, BAY, EAZ 
indicated by the "tag" portion. For example, if the "tag" indicates that memory array region R3 
(which is adapted for coupling to port 5OO83 of lower port section Y) the checker 5112 issues a 
request on line RYA. When after the arbitration logic 5 1 14 in section Y determines that lower 
port logic A is to be granted access to port 5OO83, such lower port section Y issues a grant signal 
on line GYA. In response to such grant, the checker 5112 issues an enable signal on line EAY to 
thereby enable information to pass to port A3 (FIGS. 11 A- HP ). 

In a reciprocal maimer, when data is to be transferred from a memory array region to the 
requesting director, the information sent by the requesting director is processed as described 
above. Now, however, the checker 5112 sends a control signal to one of the lines EAW-EAZ to 
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selector section 5 1 1 8 to enable data on one of the ports A1-A4 coupled to the addressed memory 
array regions R1-R4 to pass to register 5120 and then to upper port 5006i. 
Referring now to FIGS. 12 A-12D , exemplary lower port section W is shown to include 
arbitration logic 51 14 described above, and the selector 5120 fed by signals on ports W1-W4. 
(Referring again to FIG. 10, ports W1-W4 are coupled to ports Ai, Bi, Ci and Di, respectively, of 
upper port interface sections A-D, respectively.) Thus, when the arbitration logic 51 14 grants 
access to one of the upper port sections A-D, the decoder 5122 decodes the grant information 
produced by the arbitration logic and produces a two bit control signal for the selector 5120. In 
response to the two bit control signal produced by the decoder 5122, the selector couples one of 
the ports W1-W4 (and hence one of the upper port sections A-D, respectively), to the output of 
the selector 5120 and hence to lower port 5008i in a manner to be described. 

Changes to the Paragraphs beginning on Page 36 at line 12. 

More particularly, the DATA, memory control, ADDR, and "tag" portions (with their 
byte parity (p) generated by parity generator 5102 (FIGS. 1 l A-IlD) ) of the information coupled 
to the output of selector 5 120 is stored in the register 5 1 24. As noted above in connection with 
FIG. 16, the DATA_CRC portion (i.e., the words X and Y) occurs after the last DATA word. 
Thus, as the words m the DATA clock through register 5124 they pass into the DATA_CRC 
checker 5132 where the CRC of the DATA is determined (i.e., the DATA_CRC checker 5132 
determine X and Y words of the DATA fed to such checker 5132). The actual X and Y words 
(i.e., DATA_CRC stored in register 5128, both content (n) and parity (p)) are stored successively 
in register 5 128 and are then passed to checker 5 1 32 where they are checked against the X and Y 
words determined by the checker 5132. As noted above, the DATA has appended to it its parity 
(p). Thus, the "information" whether in register 5124 or register 5128 has a content portion 
indicated by "n" and its parity indicated by "p". Thus, the DATA_CRC register 5128 includes 
the DATA_CRC previously stored in register 5104i (FIGS. 1 l A-llD ) (i.e., the content portion 
designated by "n") and its parity (designated by "p"). The DATA, memory control, ADDR, and 
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"tag" portions, (with their parity (p) (i.e., content "n" plus its appended parity "p") stored in 
register 5124 may be coupled through a selector 5149 through one of two paths: One path is a 
direct path when the "Wait and Validate" command is not issued by the director; and, a second 
path which includes a delay network 5130, here a three clock pulse delay network 5130. 

More particularly, it is noted that the DATA, control, ADDR, "tag", both content (n) and 
parity (p) are also fed to a DATA_CRC checker 5 132. Also fed to the DATA_CRC checker 
5132 is the output of DATA_CRC register 5128. The CRC checker 5132 checks whether the 
DATA_CRC (content "n" plus its parity "p") is the same as the CRC of the DATA, such DATA 
having been previously stored in register 51042 (FIGS. 1 lA-llD), i.e., the content "n" plus its 
parity "p" of the DATA previously stored in register 51042 (FIGS. 1 l A-llD ). If they are the 
same, (i.e., no DATA_CRC_ERROR), a logic 0 is produced by the CRC checker 5132. If, on 
the other hand, they are not the same, (i.e., a DATA_CRC_ERROR), the CRC checker 5132 
produces a logic 1. The output of the Data_CRC checker 5132 thereby indicates whether there is 
an error in the CRC of the DATA. Note that a DATA_CRC_ERROR is not known until three 
clock cycles after the last sixteen-bit portion of the DATA (i.e., the word of the DATA, FIG. 16) 
is calculated due to the nature of the CRC algorithm. Such indication is fed to a selector 5 1 52 
via an OR gate 5141. If there is a DATA_CRC_ERROR, the "information" at the output of the 
delay network 5130 (i.e., the last word of the DATA (FIG. 16)) with its parity (p)) is corrupted. 
Here, the content (n) of such "information" (i.e., the "information" at the output of the delay 
network 5130 (i.e., the last word of the DATA (FIG. 16))) is fed to a second input I2 of the 
selector 5140. The parity (p) of such "information" (i.e., the last word of the DATA (FIG. 16)) is 
fed non-inverted to one input of selector 5152 and inverted, via inverter 5150, to a second mput 
of the selector 5152. If there is a DATA_CRC_ERROR detected by data CRC checker 5132, the 
inverted parity is passed through the selector 5152 and appended to the content portion (n) of the 
"information" (i.e., the last word of the DATA (FIG. 16)) provided at the output of the delay 
network 5130 and both "n" and appended "p" are fed to the second input I2 of selector 5140 
thereby corrupting such "information". It should be noted that the remaining portions of the 
information cycle (i.e., the memory control, address (ADDR), "tag", and all but the last word of 
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the DATA (FIG. 16)) pass through the delay network 5130 without having their parity (p) 
corrupted. 

If there is a no "Wait and Validate" transfer, logic decoder 5122 selects the first input Ii 
as the output of the selector 5140. If there is a "Wait and Validate" transfer, the logic decoder 
5122 selects the second input h as the output of the selector 5140. It is noted, however, that that 
because the last word of DATA (FIG. 16) is delayed three clock pulses (from Clock 1) by 
registers 5142, 5144, and 5146 (such registers 5142, 5144 and 5146 being fed by such Clock 1), 
the DATA_CRC check is performed before the last word of the DATA appears at the output of 
register 5 146. Thus, the last word of the DATA is corrupted in byte parity before being passed to 
the logic section 5010i-50108. That is, because of the delay network 5130, the DATA_CRC is 
evaluated before the last word of the DATA has passed to port 5008i. This corruption in parity 
(p), as a result of a detected DATA_CRC error, is detected by a parity checker 6106 (FIGS. 14A: 
14D) in the following logic section 5010i-50108 in a manner to be described. Suffice it to say 
here, however, that detection of the parity error (produced by the detected CRC error) prevents 
such corrupted information from storage in the SDRAMs. 

On the other hand, if there is no DATA_CRC_ERROR (and no error in the parity of the 
DATA_CRC detected by the parity checker 6106 (FIGS. 14A-14D) in a manner to be described) 
the non-inverted parity (p) is appended to the "information" (i.e., DATA, memory control, 
ADDR, and "tag") provided at the output of the delay network 5130 and such information is fed 
to the proper memory address region R1-R4 as indicated by "tag". 

Changes to the Paragraphs beginning on Page 39 at line 14. 

Thus, the exemplary lower port interface section W (FIGS. 12A-12D) includes a parity 
generator made up of an exclusive OR gate 5134 and register 5136 arranged as shown fed by the 
parity (p) of the DATA portion stored in register 5124. The generated parity p is fed to a 
comparator 5138 along with the parity (p) of the DATA_CRC (i.e., DATA_CRC_PARITY), as 
indicated. If the two are the same at the end of the DATA portion of the information cycle (FIG. 
16), a logic 0 is produced by the comparator 5138 and such logic 0 passes to the selector 5152 to 
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enable the non-inverted parity to pass through such selector 5152. If there is an error m the parity 
bit of the CRC, a logic 1 is produced by the comparator 5 138 and the inverted parity is passed 
through the selector 5152. The logic 1 output of comparator 5138 passes through OR gate 5141 
to couple the inverted parity (p) through selector 5152 to append to the content port (n) of DATA 
control, ADDR, and "tag" at port h of selector 5140. Thus, if there is either a 
DATA_CRC_ERROR or if DATA_CRC_PARITY is different from parity of the 
DATAPARITY at the end of the DATA portion of the information cycle as indicated by a 
signal produced on line COMP_ENABLE by the logic decoder 5122, a logic 1 is produced at the 
output of OR gate 5141 thereby coupling the inverted parity through selector 5 1 52. Otherwise, 
the non-inverted parity passes through selector 5152. That is, the COMP_EN is produced at the 
end of the DATA in the information cycle (FIG. 16). 

It is noted that information read from the memory region passes to a register 5170 and a CRC 
generator 5172. The generated CRC is appended to the information clocked out of the register 
5170. Four copies of the information with appended CRC are stored in registers 5174i-51744, 
respectively. In response to the "tag" portion fed to logic decoder 5122, a selected one of the 
registers 5174i-51744 is coupled to one of the port W1-W4 by selector 5180 and gates 5182i- 
51824 in a manner similar to that described in connection with FIGS. 1 1A-11D. 

Referrmg now to FIGS. 13 A-13E a pair of the logic sections SOlOi-SOlOg (memory array 
region controllers), here logic sections 5010i and 5OIO2 are shown. As noted above in 
connection with FIGS. 9 A-9C , both logic sections 5010i and 5OIO2 are coupled to the same 
memory array region, here memory array region R]. As was also noted above in connection with 
FIGS. 9 A-9C , the logic section 5010i is in one fault domain, here fault domain A, and logic 
section 5OIO2 is in a different fault domain, here fault domain B. Thus, logic section 5010i 
operates in response to clock pulses from Clock 1 and logic section 501 02 operates in response to 
clock pulses from Clock 2. 

As noted above, each logic section 5010i-50108 (FIGS. 9A-9C) includes a pan* of upper 
ports, A and B, a control port C and a data port D. Referring to FIGS. 13 A-13E , an exemplary 
logic section 5010i is shown in detail to include a upper port A controller 6002A coupled to 
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upper port A, a upper port B controller 6002B coupled to upper port and a memory refresh 
section 6002R. 

Both port A and port B controllers 5010i, 5OIO2 have access to the data stored in the same 
memory array region Ri. Further, while each can provide different, independent control and 
address information, (i.e*, memory control, ADDR, and "tag" (hereinafter sometimes referred to 
as ADDR/CONTROL)), both share the same DATA port. As noted above, the details of the 
memory array region 1 are described in detail in connection with FIG* 6 of U, S. Patent 
5,943,287. Thus, arbitration is required for access to the common memory array region Ri when 
both the port A and port B controllers 5010i and 5OIO2 desire access to the memory array region 
Ri. Further, the SDRAMs in the memory array region Ri require periodic refresh signals from 
the memory refresh section 6002R. Thus, access or request for, the memory array region Ri may 
come from: the upper port A controller 6002A (i.e., REQUEST A); the upper port B controller 
6002B (i.e., REQUEST B); and from the memory refresh section 6002R (i.e., REFRESH 
REQUEST). These request are fed to an arbitration logic 6004 included within the logic section 
5OIO1-5OIO8* The arbitration sections 6004i, 60042 in the redundant paired logic sections, here 
logic sections 5010i, 5OIO2, respectively, arbitrate in accordance v^th an arbitration algorithm to 
be described and thereby to issue a grant for access to the memory array region Ri to either: the 
upper port A controller 6002A (i.e., GRANT A); the upper port B controller 6002B (i.e., 
GRANT B); or the memory refresh section 6002R (i.e., REFRESH GRANT). 
Here, the arbitration algorithm is an asymmetric round robin sharing of the common memory 
array region Ri. The arbitration logic 6004i, 60042 and the algorithm executed therein will be 
described in more detail in connection with FIGS, 1 5A-15E. Suffice it to say here however that 
the arbitration grants access to the common memory array region based on the following 
conditions: 

Changes to the Paragraphs beginning on Page 43 at line 16. 

Referring again to FIGS. 13A-I3E. the arbitration logic 6004], 60042 in each one of the 
logic sections 5010i, 5OIO2 produces: a memory output enable (MOE) signal; a memory refresh 
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enable (MRE) signal (to be described in more detail in connection with FIGS, 15A45K and 19); 
and, a memory grant (MG) signal, (to be described in more detail in connection with FIGS. 15 
15E and 19). Thus, logic section 501 Oi produces a memory output enable signal MOEA (to be 
described in more detail in connection with FIGS. 15A-15E and 19), a memory refresh enable 
signal MRE A (to be described in more detail in connection with FIGS. 15A-15E and 19) and a 
memory grant signal MGA (to be described in more detail in connection with FIGS. 15A45E 
and 19). Likewise, logic section 5OIO2 produces a memory output enable signal MOEB (to be 
described in more detail in connection with FIGS. 15A"i5E and 19), a memory refresh enable 
signal MREB (to be described in more detail in connection with FIGS. 15A-15B and 19) and a 
memory grant signal MGB (to be described in more detail in connection with FIGS. 1 5A-15E 
and 1 9). Suffice it to say here, however, that the MOEA signal is a triplicate signal MOEm, 
MOE1.2, MOE1.3 and the MGA signal is also a triplicate signal MGEia, MGEha, andMGEinA. 

The MOEA and MREA signals from the logic section SOlOi and the MOEB and MREB 
signals from the logic section 501 02 are fed to a watch dog (WD) section 6006, to be described in 
more detail in connection with FIGS. 1 5A-I5E. Suffice it to say here, however, that, as noted 
above, the arbitration algorithm is a function of the operating/non-operating condition of the 
logic sections 5010i, 5OIO2. This operating/non-operating condition is determined by the 
watchdog section 6006 and more particularly by examining the MOEA, MREA, MOEB, MREB 
signals produced by the logic sections 5010i and 5OIO2, 6002B, respectively. The MOEA, 
MREA, MOEB, MREB signals are asserted when there is a grant. Such signals MOEA, MREA, 
MOEB, MREB are fed to the watchdog section 6006. As will be described, the watchdog section 
6006 examines the time history of these signals to determine if the logic section 5010i or 5OIO2 
asserting them is operating properly. Based on the results of such examination, the watchdog 
selects the Condition I, Condition II, or Condition III, described above. 

More particularly, consider, for example, a case where the MOEA signal is asserted for 
too long a predetermined time interval. It should be recalled that the logic section 5010i 
producing such MOEA signal is granted access to the memory in State 1 of the normal arbitration 
condition (i.e.. Condition I, above). The watchdog section 6006 thus detects a fault in logic 



39 



Serial No. 09/859,659 
Filed: May 17,2001 
Attorney Case No. EMC2-090PUS 



section 5010i. When such a fauh is detected, the watchdog section 6006 issues a Condition III 
signal on in triplicate on lines MSAB to the arbitration sections 6004i, 60042 in both the logic 
sections 5010i, 5OIO2, respectively, indicating that the arbitration algorithm will operate in 
accordance with the States set forth above for Condition III. Further, the watchdog 6006 issues a 
data output enable signal in triplicate on lines DOEA (i.e., DOEAo, DOEAi, and DOEA2). This 
triplicate signal DOEA (i.e., DOEAo, DOEAi, and DOEA2) is fed to a majority gate (MG) 6007 
(FIGS. 13A43E), in accordance with the majority of the triplicate data fed to it, provides an 
enable/disable signal for gate 6009. If the majority indicates a fault, the gate 6009 inhibits 
DATA from passing between the logic section 5010i and the data port D thereof 

Consider the case where the arbitration is in Condition L Consider also that in such 
condition I, the MREA signal is not produced after a predetermined time interval which ensures 
proper refreshing on the SDRAMs in the memory array region Rj. The watchdog section 6006 
will again detect a fault in the logic section 501 Oi port A controller 6002A. When such a fault is 
detected, the watchdog section 6006 issues a Condition III signal on in triplicate on lines MSAB 
(i.e., MSABo, MSABi, MSAB2) to the arbitration sections 6004i, 60042 in both the logic sections 
5OIO1, 5OIO2, respectively. Further, the watchdog 6006 issues a data output enable signal in 
triplicate on lines DOEA (i.e., DOEAo, DOEAi, and DOEA2) (FIGS. 13A43E) to inhibit DATA 
from passing between the logic section 5010i and the data port D thereof 

Changes to the Paragraphs beginning on Page 45 at line 22. 

Thus, referring to FIGS. 13 A-13E . the memory array region Ri may be coupled to either 
Port_A (A) or Port_B (B) of the logic sections 5010i, SOlOa or to the memory refresh section 
6002R therein selectively in accordance with a Port_A__SELECT, Port_B_SELECT , 
Port_R_SELECT signal fed to a pair of selectors 6010c, 6010d, shown in more detail for 
exemplary logic section 5010i. Access by the upper port A controller 6002A (i.e., Port_A), by 
the upper port B controller 6002B, or the memory refresh section 6002R to the memory array 
region Ri is in accordance with the algorithm described above 

An exemplary one of the upper port A and port B logic controllers 6002A and 6002B, 
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here controller 6002 A, will be described in more detail in connection with FIGS. 14 A-14D , 
Siiffice it to say here, however, that it is noted that the output of selector 6010c is coupled to the 
control port C of the exemplary logic section 5101 1 and the output of selector 6010d is coupled to 
the data port D of the exemplary logic section 5101 1 through the gate 6009, Each one of the 
selectors 6010c a^id 6010d has three inputs A, B. and R, as shown. The A, B and R inputs of 
selector 6010c are coupled to: the ADR/CONTROL produced at the output of upper port A 
controller 6002A; the ADR/CONTROL produced at the output of upper port B controller 6002B; 
and, the portion REFRESH_C of the refresh signal produced by the memory refresh section 
6002R, respectively as indicated. The A, B and R inputs of selector 6010D are coupled to: the 
WRITE DATA produced at the output of upper port A controller 6002A; the WRITE DATA 
produced at the output of upper port B controller 6002B; and, the portion REFRESHED of the 
refresh signal produced by the memory refresh section 6002R, respectively as indicated. The 
Port_A_SELECT, Port_B„SELECT are produced by the upper port A controller 6002A, upper 
port B controller 6002B in a maimer to be described. The Port_R_SELECT signal is produced 
by the memory refresh section 6002R in a manner to be described to enable proper operation of 
the above described arbitration algorithm and to proper a refresh signal to the SDRAMs in the 
memory array region Ri at the proper time. Suffice it to say here, however, that when port A 
controller 6002 A produces the Port_A_SELECT signal, the ADR/CONTROL at the output of 
port A controller 6002A passes to the output of the selector 6010C and the DATA_WRITE at the 
output of the port A controller 6002 A passes to the output of the selector 6010D. Likewise, 
when port B controller 6002B produces the Port_B_SELECT signal, the ADR/CONTROL at the 
output of port B controller 6002B passes to the output of the selector 60 IOC and the 
DATA_WRITE at the output of the port B controller 6002B passes to the output of the selector 
601 OD. In like manner, when refresh memory section 6002R produces the Port R SELECT C 
signal, the REFRESH_C at the output of refresh memory section 8002R passes to the output of 
the selector 60 IOC and in response to the Port_R_SELECT signal, the REFRESHED at the 
output of the refresh memory section 8002R passes to the output of the selector 60 lOD. 
It is noted that data read from the memory array Rj (i.e., READ_DATA) is fed from the data port 
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D to both the upper Port A controller 6002A and the upper Port B controller 6002B. 

Referring now to FIGS. 14 A-14D , the exemplary port A controller 6002 A is shown in 
more detail to include a Port A primary control section 61 OOP and a Port A secondary control 
section 6100S. The two sections 61 OOP and 6100S are both coupled to port A and both 
implement the identical control logic. Thus, each one of the two sections 61 OOP and 6100S 
should produce the same results unless there is an error, here a hardware fault, in one of the two 
sections 61 OOP and 6100S. Such a fault is detected by a fault detector 61 02 in a maimer to be 
described. 

Thus, referring to the details of one of the two sections 61 OOP and 6100S, here section 
6 loop, it is first noted that the information at Port_A is fed to a parity checker 6101. It is noted 
that is there is an error in parity induced by the CRC check described in FIGS. 12A42D in 
connection with selector 5152, such detected parity error is reported to a control and DATA path 
logic 6112, In response to a detected parity error, control and DATA path logic 6112 prevents 
memory control signals (e.g., suppress the Column Address Select signal to the SDRAMs) from 
being produced on the CONTROL_P line. Thus, absent control signal, DATA will not be stored 
in the memory region. 

Change to the Paragraph beginning on Page 49 at line 24, 

It is noted that the RAP and PAS signals are both sent to the arbitration logic 6004i 
(FIGS. 13A-I3H) as composite signal REQUEST A. The arbitration section 6004i considers a 
valid request only if both signals RAP and RAS are the same. In like manner, the arbitration 
logic 6004i issues separate grant signals GAP and GAS which are shown in FIGS. 13A-13E as a 
composite signal GRANT^A. Likewise, PORT_A_P_SELECT and PORT_A_S_SELECT 
signals are both sent to the arbitration logic 6004i (FIGS. 13A43E) as composite signal 
PORT_A_SELECT. The arbitration section 6004i considers a valid request only if both signals 
PORT_A_P_SELECT and PORTA_S_SELECT are the same. 

Changes to the Paragraphs beginning on Page 50 at line 6, 
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Referring now to FIGS. 15 A-15I% the arbitration logics 6004 1, 60042 of the logic sections 
501 Oi, 5OIO25 respectively, are shown along with the watchdog section 6006. It is first noted that 
the arbitration logic 6004i, 60042 are identical in construction. 
Arbitration logic 6004i is fed by: 

REQUEST A (i.e., RAP, RAS) from upper port A controller 6002A of logic 
section 5010i (FIGS. 13A43E); 

REQUEST B (RBP, RBS) from upper port B controller 6002B of logic section 
5010i(FIGS. 13M3E); 

REQUEST R from upper memory refresh section 6002R of logic section 5010i 
(FIGS. 13A43E) (It is to be noted that the REQUEST R is made up of two signals, each 
being produced by identical primary and secondary identical memory refresh units, not 
shown, in memory refresh section 6002R both of which have to produce the same refresh 
signal in order for the arbitration logic 6004i to respond to the refresh request). 
Arbitration logic 60042 is fed by: 

REQUEST A from upper port A controller 6002 A of logic section 501 02 (FIGS. 
13A^); 

REQUEST B from upper port B controller 6002B of logic section 5OIO2 (FIGS. 

13A43E); 

REQUEST R from upper memory refresh section 6002R of logic section 501 02. 
As shown in FIGS. 15AJ5E, each one of the three request signals REQUEST A, 
REQUEST B, and REQUEST R, produced in logic section 5010i is fed, in triplicate, to three 
identical arbitration units, (i.e., arbitration unit I, arbitration unit II, and arbitration unit III) in the 
arbitration logic 6004i of such logic section 5010i, as indicated. (See also FIG. 19). Likewise, 
each one of the three request signals REQUEST A, REQUEST B, and REQUEST R, produced in 
logic section 5OIO2 is fed, in tripUcate, to three identical arbitration units, (i.e., arbitration unit I, 
arbitration unit II, and arbitration unit IE, in the arbitration logic 60042 of such logic section 
5OIO2 as indicated. 
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Change to the Paragraph beginning on Page 52 at line 23, 

The signals MSABi j, MSABn j, and MSABm are fed to the arbitration units I, II, and 
III, respectively, in arbitration logic 6004 1, In like manner, the signals MSABi_2, MSABii_2? and 
MSABin_2, are fed to the arbitration units I, II, and III, respectively, in arbitration logic 60042. In 
response to such signals, each one of the arbitration units I, II, and III, makes an independent 
determination of whether logic section 5010i (FIGS. 13 A-13E) or logic section 5OIO2 will be 
granted access to the memory array region Ri. A grant by logic section 5010i to logic section 
5OIO2 is indicated by a Memory Grant (MG) signal. Thus, arbitration units I, II, and III of logic 
section 501 Oi produce Memory Grant signals MGIj, MGIIi, and MGIIIi, respectively. Such 
signals are fed to a synchronization filter 62022 in arbitration logic 60042. The synchronization 
filter 62022 operates as is constructed in the same manner as synchronization filters 6200i and 
62OO2. In like manner arbitration units I, II, and III of logic section 5OIO2 produce Memory 
Grant signals MGI2, MGII2, and MGIII2, respectively. Such signals are fed to a synchronization 
filter 6202i in arbitration logic 6004i. The synchronization filter 6202i operates as is constructed 
in the same marmer as synchronization filter 62022. 

Change to the Paragraph beginning on Page 53 at line 30. 

Referring now to FIGS. 20 A-20C , the three arbitrations I, II, and III of exemplary 
arbitration logic 6004i are the signals fed thereto and produced thereby are shown in more detail 
It is first noted that the primary signal REQUEST_A_P, (RAP), and the secondary request signal 
REQUEST_A_S (RAS) are each fed in triplicate; one copy to each of the arbitrations 1, 11, and 
III, as indicated. The one of the triplicate RAP and RAS fed to arbitration I are fed to an AND 
gate 8OOO1, a second one of the triplicate RAP and RAS fed to arbitration II are fed to an AND 
gate 8OOO2, and the third one of the triplicate RAP and RAS fed to arbitration III are fed to an 
AND gate 8OOO3, as indicated. Likewise, the signals REQUEST_B_P, (RBP), and 
REQUEST_B_S (RBS) are each fed in triplicate; one copy to each of the arbitrations I, II, and 
III, as indicated. The one of the triplicate RBP and RBS fed to arbitration I are fed to an AND 
gate 8002 1, a second one of the triplicate RBP and RBS fed to arbitration II are fed to an AND 



44 



Serial No. 09/859,659 
Filed: May 17,2001 
Attorney Case No. EMC2-090PUS 

gate 80022, the third one of the triplicate RBP and RBS fed to arbitration EI are fed to an 
AND gate 8OO23, as indicated. As mentioned briefly above, there are two memory refresh units 
in the memory refresh section 6002R (FIGS, 13 A-13E ). One, a primary imit (not shown), issues 
a request RRP and the other, a secondary unit (not shown), issues a request RRS, Above, in 
connection with FIGS. 13A-13E, these two requests were considered as a composite request 
(REFRESH_REQUEST) to simplify the discussion presented above. Here, in connection with 
FIG. 19, the individual signals RRP, RRS are shown in more detail Thus, the signals RRP, RRS 
are each fed in triplicate; one copy to each of the arbitrations I, II, and III, as indicated. The one 
of the triplicate RRP and RRS is fed to arbitration I are fed to an AND gate 8004i, a second one 
of the triplicate RRP and RRS fed to arbitration II are fed to an AND gate 80042, and the third 
one of the triplicate RRP and RS fed to arbitration III are fed to an AND gate 8OO43, as indicated. 

Changes to the Paragraphs beginning on Page 54 at line 24. 

Each arbitration I, II and II issues pairs of grants, i.e., a primary grant to the primary unit 
and a secondary grant to the secondary unit. Thus, each of the arbitrations I, II and III issues: the 
primary and secondary grants (GAP and GAS, respectively) to the Port A primary control section 
6100P (FIGS. 14A44D) and Port A secondary control section 6100S of Port A controller 
6002A; the primary and secondary grants (GBP and GBS, respectively) to the Port B primary 
control section and Port A secondary control section of Port B controller 6002B; and the primary 
and secondary grants (GRP and GRS, respectively) to the memory refresh primary unit memory 
refresh secondary unit of the memory refresh section 6002R (FIGS. 13A-13II). 

The arbitrations I, II, and III produce Memory Output Enable signals MOEi_i, MOEn-i, 
and MOEiii_i, respectively, as indicated, for the watchdogs WDi, WDn and WDn, respectively, as 
shown in FIGS. 15 A-15E . The arbitrations I, II, and III produce Memory Refresh Enable signals 
MREi.i, MREiM, and MREm-b respectively, as indicated, for the watchdogs WDj, WDn and 
WDm, respectively, as shown in FIGS. 15 A-15E . The arbitrations I, II, and III produce Memory 
Grant signals MGi, MGr^ and MGin, respectively, as indicated, for the registers 6204i, 6204ii and 
6204in, respectively, of filter 62022 of logic section 5OIO2, as shown in FIGS. 15AJ5E. 
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